Reaksi orang asli terhadap ketibaan peneroka British secara tiba-tiba berbeza-beza, tetapi biasanya bermusuhan apabila penjajah mula bersaing untuk lebih sumber, dan penjajahan oleh British ke atas tanah-tanah Orang Asli. Penyakit Eropah mengorbankan banyak penduduk Orang Asli, dan pekerjaan atau kemusnahan tanah dan sumber makanan membawa kepada kebuluran. Sebaliknya dengan New Zealand, di mana Perjanjian Waitangi dilihat untuk mewajarkan penempatan British, tiada perjanjian telah ditandatangani dengan Orang Asli, yang tidak pernah membenarkan penjajahan British.

Menurut ahli sejarah Geoffrey Blainey, di Australia semasa zaman penjajahan:

"Dalam seribu tempat-tempat terpencil terdapat tembakan sekali-sekala dan balingan tombak. Lebih buruk lagi, cacar, campak, influenza dan penyakit baru yang lain melanda dari satu kem Orang Asli kepada yang lain ... Penakluk utama Orang Asli ialah penyakit dan sekutunya, rasa putus asa".[55]

Sejak 1980-an, penggunaan perkataan "pencerobohan" untuk menggambarkan penjajahan British Australia telah mengundang kontroversi. Menurut sejarahwan Australia Henry Reynolds bagaimanapun, pegawai-pegawai kerajaan dan peneroka biasa pada abad kelapan belas dan kesembilan belas sering menggunakan perkataan-perkataan seperti "pencerobohan" dan "peperangan" untuk menggambarkan kehadiran dan hubungan mereka dengan Orang Asli Australia. Dalam bukunya The Other Side of the Frontier,[56] Reynolds menerangkan secara terperinci penentangan bersenjata oleh Orang Asli kepada pencerobohan putih dengan cara peperangan gerila, bermula pada abad kelapan belas dan berterusan ke dalam awal abad kedua puluh.

Pada tahun-tahun awal penjajahan, David Collins, pegawai undang-undang kanan di penempatan Sydney, menulis Orang Asli tempatan:

Walaupun mereka sibuk dengan idea kita merampas kediaman mereka, mereka mesti sentiasa menganggap kita sebagai musuh; dan atas prinsip ini mereka bertindak balas menyerang orang putih apabila peluang dan keselamatan tiba.[57]

Pada tahun 1847, peguam Australia Barat E.W. Landor menyatakan: "Kita telah merebut negara ini, dan menembak mati penduduk, sehingga mangsa yang terselamat mendapati wajar untuk akur kepada peraturan kita. Kami telah bertindak seperti Julius Caesar ketika beliau mengambil alih Britain."[58] Dalam kebanyakan kes, Reynolds berkata, Orang Asli pada mulanya menolak kehadiran British. Dalam sepucuk surat kepada Launceston Advertiser pada tahun 1831, peneroka menulis:

Kita berperang dengan mereka: mereka kelihatan kepada kita sebagai musuh – sebagai penceroboh - sebagai penindas dan penganiaya – mereka menentang pencerobohan kita. Mereka tidak pernah tunduk, oleh itu mereka bukan derhaka, tetapi sebuah negara yang cedera, mempertahankan dengan cara mereka sendiri, yang menjadi hak mereka telah diragut dari mereka dengan kekerasan.[59]

Reynolds memetik banyak tulisan-tulisan oleh peneroka yang, pada separuh pertama abad kesembilan belas, menyifatkan diri mereka sebagai hidup dalam ketakutan dan juga dalam keganasan akibat serangan oleh Orang Asli yang nekad untuk membunuh mereka atau menghalau dari tanah mereka. Beliau berhujah bahawa rintangan Orang Asli adalah, dalam beberapa kes sekurang-kurangnya, buat sementara waktu berkesan; Orang Asli membunuh manusia, biri-biri dan lembu, dan membakar rumah dan tanaman orang putih, menghancurkan hidup beberapa peneroka. Rintangan Orang Asli terus berlarutan ke pertengahan abad kesembilan belas, dan pada tahun 1881 penyunting The Queenslander menulis:

Dalam tempoh empat atau lima tahun yang lalu, kehidupan manusia dan harta dimusnahkan oleh orang asli di Utara sehingga jumlah yang serius. [...] [P]penempatan di atas tanah, dan pembangunan galian dan sumber-sumber lain di negara ini, telah berada dalam satu tahap dilarang oleh permusuhan orang kulit hitam, yang masih terus dengan semangat yang tidak berkurangan.[60]

Reynolds berhujah bahawa rintangan Orang Asli berterusan selama lebih satu abad mendustakan "mitos" penempatan aman di Australia. Peneroka pula sering bertindak balas kepada rintangan Orang Asli dengan keganasan yang teruk, menyebabkan banyak pembunuhan beramai-ramai secara rambang orang asli lelaki, wanita dan kanak-kanak oleh orang kulit putih.[61] Antara pembunuhan beramai-ramai yang paling terkenal abad kesembilan belas ialah pembunuhan Pinjarra dan pembunuhan Myall Creek.

Orang Asli terkenal yang menentang penjajahan British pada abad kelapan belas dan awal kesembilan belas termasuk Pemulwuy dan Yagan. Di Tasmania, "Perang Hitam" telah berlaku pada separuh pertama abad kesembilan belas.